A Model of Rational Retrials in Queues

نویسندگان

  • Shiliang Cui
  • Xuanming Su
  • Senthil Veeraraghavan
چکیده

Consumers often have to join a queue before they can obtain a service; however, they suffer disutility in waiting for the service. When consumers can self-organize the timing of their service visits, they may avoid long queues and choose to retry later. Nevertheless, the existing research on decision-making in queues has focused mainly on join or balk decisions, while acknowledging that some consumers may postpone their visits and retry later. We study an observable queue in which consumers make rational join, balk and (costly) retry decisions upon their arrival. Retrial attempts could be costly due to factors such as transportation costs, retrial hassle and visit fees. We characterize the equilibrium under such retrial behavior, and study its welfare effects. With the additional option to retry, consumer welfare could worsen compared to the welfare in a system without retrials. Surprisingly, self-interested consumers retry too little (in equilibrium compared to the socially optimal policy) when the retrial cost is low, and retry too much when the retrial cost is high. We explore the impact of customers who have emergency needs and do not have the flexibility to retry or balk. We find that the presence of these “critical” arrivals typically destroys consumer welfare, even that their welfare is increased by the presence of the “regular” consumers who make join, balk, or retry decisions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithmic approach to Markovian multi-server retrial queues with vacations

There are many practical situations that have both features of customer retrials and server vacations. The vacation policy is characterized by the vacation startup rules and vacation termination rules. The queueing system with retrials and vacations has been described in variety of ways according to the vacation rules and retrial policies such as constant retrial policy and linear retrial polic...

متن کامل

Retrial queues with limited number of retrials : Numerical Investigations

Retrial queues are frequently observed in a real world system likewise call center or internet service industries. In this paper, a retrial queue system in which the number of retrials of each customer is limited by a finite number, say m is considered. That is, if a customer fails to enter the service facility at mth retrial, then the customer leaves the system without service. The effects of ...

متن کامل

Waiting Time Asymptotics for Time Varying Multiserver Queues with Abandonment and Retrials

We consider a nonstationary Markov multiserver queueing model where waiting customers may abandon and subsequently retry. In this paper we derive uid and di usion approximations for the associated waiting time process. The uid and di usion approximations for the corresponding queue length process were obtained in [4] (see also [5]).

متن کامل

Queueing Systems with

Queueing Systems with Customer Abandonments and Retrials by Song Deng Doctor of Philosophy in Engineering Industrial Engineering & Operations Research University of California, Berkeley Assistant Professor Ying-Ju Chen , Co-chair Professor Zuo-Jun “Max” Shen , Co-chair In queueing theory, the phenomenon that customers get impatient and renege from the system when the waiting time exceeds their ...

متن کامل

Queues in tandem with customer deadlines and retrials

We study queues in tandem with customer deadlines and retrials. We first consider a 2-queue Markovian system with blocking at the second queue, analyze it, and derive its stability condition. We then study a non-Markovian setting and derive the stability condition for an approximating diffusion, showing its similarity to the former condition. In the Markovian setting, we use probability generat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014